package Recurrence;
/*
 * 古典问题：有一对兔子，从出生后第三个月起每个月都生一对兔子
 * 		 小兔子长到第三个月后每个月生一对兔子，加入兔子都不死
 * 			问第二十个月的兔子对数为多少？
 * 第一个月：1
 * 第二个月：1
 * 第三个月：2
 * 第四个月：3
 * 第五个月：5
 * 第六个月：8
 * 第七个月：13
 * 第八个月：21
 * 除了第一个月和第二个月以外，其余每个月都是钱两个月之和，斐波那契数列
 */
public class RecurrenceDemo2 {
	public static void main(String[] args) {
		int result = method(20);
		System.out.println(result);
	}
	
	public static int method(int n) {
		if(n == 1 || n == 2) {
			return 1;
		}else {
			return method(n-1) + method(n-2);
		}
	}
}
